Dynamic Load Partitioning Strategies for Managing Data of Space and Time Heterogeneity in Parallel SAMR Applications
نویسندگان
چکیده
This paper presents the design and experimental evaluation of two dynamic load partitioning and balancing strategies for parallel Structured Adaptive Mesh Refinement (SAMR) applications: the Level-based Partitioning Algorithm (LPA) and the Hierarchical Partitioning Algorithm (HPA). These techniques specifically address the computational and communication heterogeneity across refinement levels of the adaptive grid hierarchy underlying these methods. An experimental evaluation of the partitioning schemes is also presented.
منابع مشابه
Addressing spatiotemporal and computational heterogeneity in structured adaptive mesh refinement
Structured adaptive mesh refinement (SAMR) techniques can provide accurate and costeffective solutions to realistic scientific and engineering simulations modeling complex physical phenomena. However, the adaptive nature and inherent space–time heterogeneity of SAMR applications result in significant runtime management challenges. Moreover, certain SAMR applications involving reactive flows exh...
متن کاملA Performance Characterization of Load Balancing Algorithms for Parallel SAMR Applications
We perform a comprehensive performance characterization of load balancing algorithms for parallel structured adaptive mesh refinement (SAMR) applications. Using SAMR, computational resources are dynamically concentrated to areas in need of a high accuracy. Because of the dynamic resource allocation, the workload must repeatedly be partitioned and distributed over the processors. For an efficien...
متن کاملAn Experimental Study of Adaptive Application-Sensitive Partitioning Strategies for SAMR Applications
Dynamic adaptive mesh re nement methods for the numerical solution to partial di erential equations yield highly advantageous ratios for cost/accuracy when compared to methods based upon static uniform approximations. Parallel/distributed implementations of these techniques, however, present signi cant challenges in dynamic data-distribution and load-balancing. This is because the choice of the...
متن کاملDynamic Structured Grid Hierarchy Partitioners Using Inverse Space-Filling Curves
This paper discusses partitioning of dynamic structured grid hierarchies, occuring in structured adaptive mesh re nement (SAMR) applications. When a SAMR method is executed on a parallel computer, the work load will change dynamically. Thus, there is need for dynamic load balancing. Inverse spacelling curve partitioning (ISP) is appealing for load balancing in parallel SAMR, because of its spee...
متن کاملLoad Balancing Strategies for Parallel SAMR Algorithms
Highly resolved solutions of partial differential equations are important in many areas of science and technology nowadays. Only adaptive mesh refinement methods reduce the necessary work sufficiently allowing the calculation of realistic problems. Blockstructured SAMR methods are well-suited for the time-explicit computation of large-scale dynamical problems, but still require parallelization ...
متن کامل